#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>


#define ADD(x,y) {(x)+(y)}



//void Swap(int* p1, int* p2)
//{
//	int tem = *p1;
//	*p1 = *p2;
//	*p2 = tem;
//}
//
//int _QuickSort(int* a, int begin, int end)
//{
//	int keyi = begin;
//	int prev = begin;
//	int cur = prev + 1;
//	while (cur <= end)
//	{
//		if (a[cur] < a[keyi] && prev++ != cur)
//		{
//			Swap(&a[cur], &a[prev]);
//		}
//		cur++;
//	}
//	Swap(&a[prev], &a[keyi]);
//	keyi = prev;
//	return keyi;
//}
//
//void QuickSort(int* a, int left,int right)
//{
//
//	if (left >= right)
//		return;
//	int  keyi = _QuickSort(a, left, right);
//	//[left,keyi  - 1] keyi [ keyi + 1,right]
//	QuickSort(a, left, keyi - 1);
//	QuickSort(a, keyi + 1, right);
//}
//
//void PrinArray(int* a, int len)
//{
//	for (int i = 0; i < len; i++)
//	{
//		printf("%d ", a[i]);
//	}
//	printf("\n");
//}
//
//int main()
//{
//	int a[] = { 1,3,52,1,8,9,7,4,7 };
//	QuickSort(a, 0,sizeof(a) / sizeof(int) - 1);
//	PrinArray(a, sizeof(a) / sizeof(int));
//	return 0;
//}
//
